package 算法.tanxin;

/**
 * 股票收益
 * @author lchenglong
 * @date 2022/3/4
 */
public class Gpsy {

    public static void main(String[] args) {
        int[] array = new int[]{7,1,5,3,6,4};
        int max = getMax(array);
        System.out.println(max);
    }

    public static int getMax(int[] prices){
        int len = prices.length;
        int res = 0;
        // 前一天卖出可以获得的最大利润
        int pre = 0;
        for (int i = 1; i < len; i++) {
            // 利润差
            int diff = prices[i] - prices[i - 1];
            // 状态转移方程：第i天卖出可以获得的最大利润 = 第i-1天卖出的最大利润 + 利润差
            pre = Math.max(pre + diff, 0);
            res = Math.max(res, pre);
        }
        return res;
    }

}
